Mai Hoa tên đầy đủ là Trần Mai Phương[1] sinh năm 1975 tại Hà Nam,[2][3] gia đình bà sau này chuyển vào Thanh Hóa sinh sống trong 10 năm.[4] Thi đậu vào hai môn Kịch nói và Cải lương,[3] học kịch nói được khoảng nửa năm, Mai Hoa được đưa về Đoàn kịch, sau đó giành được huy chương vàng một cuộc thi hát[5][6] bà chuyển sang học thanh nhạc tại Trường Cao đẳng Văn hóa Nghệ thuật Quân đội.[3] Năm 1994,[4] Mai Hoa gia nhập Ðoàn nghệ thuật Phòng không không quân đến quân hàm Thiếu tá,[2] sau đó bà chuyển sang công tác tại Đài Tiếng nói Việt Nam.[5]